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In this paper, we introduce the concept of triad. Using this notion, we study, revisit, discover and 
rediscover some basic properties of ludics from a very general point of view. 


1 Introduction 

An orthodox introduction of a paper on ludics should begin as follows. First, the authors say what lu¬ 
dics is commonly intended to be: typically, they would say that it is a kind of game semantics which 
is close to the more popular categorical game models for linear logic and PCF introduced in the last 
twenty years. Having set up the context, then they could informally describe ludics as an untyped and 
monistic framework which provides a semantics for proofs of a linear (i.e., without exponentials) polar¬ 
ized fragment of linear logic. The authors should also stress that ludics is a semantics which is based 
on interaction. Finally, — trying not to frighten the casual reader — the authors should give an intuitive 
account of some of the basic constituents of ludics: the notions of design, orthogonality, behaviour, etc., 
putting more emphasis on the concepts which are more related to the contribution of the paper. 

Of course, there is nothing wrong (or bad) in starting an article on ludics in the “orthodox way” 
described above. However, for this paper we find more instructive to take another approach. Namely, we 
give from the very beginning the most important definition of our work. 

Definition 1.1 (Triad). A triad is an ordered triple A = where: 

• = { P) ^5 F • • • } is a set. Its elements are said to be positive terms. 

• jYa = {n,m,£,... | is a set. Its elements are said to be negative terms. 

• The sets £Pa and jVa are disjoint. We call the set t^A U ^a the domain of A and we denote it as 
dom(A). Elements of dom(A) are also said to be terms. 

• is a relation Fa F x fFa called orthogonality. For p G 3^a and n G jYa, we write p J-a n and 

p jj-An for {p,n) G J-a and {p,n) ^ _La> respectively. A 

We now give a simple example of triad. 

Example 1.2. Let I (,^/,^, A/) be the ordered triple given as follows. 

• Let P and N be two distinct symbols. 

• Let =*^{0, l,2}x{P} and Fij ='^{0, 1,2|x{a}. Clearly, £Pi and ^ are disjoint sets. The 
domain of I is, of course, the set { (0,P), (1,P), (2,P), (0,A), (1,A), (2, A) }. 

• A/ is given as follows: 

{r,P) ±j{s,N) r = s , for (r,P) G and (5,A) G Alf . 

The triple / is a triad in our sense. A 
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The notion of triad is not at all a new mathematical concept. Except for minor details, similar 
structures have already been defined and investigated in the literature of several fields of research. To be 
shorf, we only menfion fhe nofion of context informal concept analysis (see e.g., |I71|T5|) and fhe notion 
of classification domain (or classification) in information theory (see e.g., HI El). 

In fhe field of research which concerns fhis paper — i.e., fhe proof theory related to linear logic 
— we remark that our notion of triad is very similar to the concept of Boolean-valued game [91 or 
Boolean-valued Chu space (see e.g., ifTTlfTSl ). as we discuss in more detail in Section|^ 

How is the notion of triad related to ludics? 

As the title of this work should suggest (“ludics without designs” is indeed quite provocative; it 
sounds like “proof theory without proofs”) here we do not consider a design — the very central concept 
of ludics — as the well-specified and concrete proof-like object defined in ||8l (see also ||4l[T3l for ofher 
more or less equivalenf definitions of design). Rafher, a design is seen as special case of whaf we are 
calling term: jusf an unspecified and primitive elemenf of fhe domain of a given friad A. 

Similarly, in ludics fhere is a well-specified orfhogonalify relafion fhe one which relafe fwo 
elemenfs p and n if and only if fhe procedure of normalizafion befween fhe designs p and n successfully 
ferminafes. By confrasf, here we consider a more general sifuafion: we are inferesfed in all possible 
orfhogonalify relafions. Given fwo disjoinf sefs and J/a, ciny subsef of ^f^A x is an orfhogonalify 
in our sense. In parficular, we do nof need fo recall or infroduce any kind of procedure of normalizafion. 

Whaf can we do wifh friads? 


• In Subsecfion |2.I| we use fhe orfhogonalify relafion _La to define closed sets (in fhe sense of 0]) in &^a 
and .jVa, and we sfudy some basic properties. Closed sefs are called behaviours in ludics lEl, and fhey 
are fhe semanfical counfer-parf of fhe synfacfical nofion of formula in logic. 

• In Subsection |2.2| we infroduce fhe specialization relation on 13^a and .Aa- Our relafion of special- 
izafion is exacfly fhe precedence relation befween designs defined in (8). Furfhermore, we generalize 
specializafion fo a new relafion fhaf we call semantical consequence and sfudy some of ifs properfies. 

• In Subsecfion |2.3| we infroduce fhe nofion of entailment system. This nofion can be seen as fhe nafural 
adapfafion of fhe concepf information system llT2]l (see also HI (El) fo our seffing. We show fhaf friads 
equipped by relafions of semanfical consequence are enfailmenf sysfems. This resulf is useful fo us 
because if allows us fo undersfand properfies of fhe relafion of semanfical consequence for friads in 
ferms of “sfrucfural rules” of enfailmenf sysfems. 

Nexf, in Secfionj^we infroduce and sfudy fhe concepf of functional for a friad. In ludics, functionals 
are infroduced in lO, and fhey are fhe designs which consfifufe — categorically speaking — fhe mor- 
phisms in ludics. In view of fheir imporfance, one of fhe aims of fhis paper is fo sfudy some fundamenfal 
properfies of functionals af a more general and absfracf level. 


In Subsecfion 3.1 we generalize fhe nofion of funcfional introduced in Q to our setting. 

In Subsection 13.21 we define the notion of continuous functional and the notion of functional which 
preserves the relation of semantical consequence. We show that these two notions are equivalent. 


In Subsection 3.3 we define the notion of regular functional. This notion is crucial in our work be¬ 


cause in ludics every functional (in the sense of f^|) is regular. Regularity has also very pleasant con¬ 
sequences: regular functionals are continuous and preserve the relation of semantical consequence. 


In Section we give a couple of examples of triads and functionals. In particular, we show that 
designs and functionals as given in O meet our conditions. In Sectionj^we conclude. 

Our methodology is the following: except for Section]^ we always work with arbitrary triads. This 
(obviously) means that the results we are going to show hold in any triad, and — more importantly 
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— that these results hold in ludics without explicitly introducing the notion of design nor the specific 
orthogonality relation of ludics. The reader should be able to understand our abstract results of Section 
[^and Section [^without any previous knowledge of ludics: all we need is in Definition ! 1.1| 

To conclude this section, we would like point out that some of the results we show in this paper 
are perhaps not new, as structures similar to our triads have been studied extensively in the literature. 
On the other hand, we also remark that — to the best of our knowledge — many constructions we are 
considering in this paper and, consequently, many results stated in Section and Section seem to be 
new, when concretely applied to ludics. More specifically, we mainly refer to: 

• the construction of the relation of semantical consequence — which allows us to understand closed 
sets (i.e., behaviours) in terms of sets of consequences of entailment systems; 

• the results on functionals concerning the notions of continuity and regularity — which allow us to 
better understand the nature of the functionals of ludics (in the sense of Il3l). 

We collect the most significant results in TheoremjS.lj 


2 Triads: Basic Theory 


In this section, we study some basic property of triads. In Subsection 2.1 we introduce the notion of 
closed set in our setting. In Subsection 2.2 we introduce the relations of specialization and semantical 
consequence, respectively, and study some properties. Finally, in Subsection |2.3| we introduce the notion 
of entailment system and relate this concept with the relation of semantical consequence. 

We now fix some notation and terminology. Let A = J-a) be a triad. 


(1) We use a,b,c,... to range over terms (i.e., over elements of the domain of A). 

(2) We use the letter as a variable ranging over { t3^A,^A }■ Furthermore, if then we write 

0A for jVa- Similarly, if Ga = then we write Ga for I^a- Note that Ga = Ga- 

(3) By an abuse of notation, for a £ ^a and b £ 0 “a write a _L^ or equivalently Z? _L^ a, for 


the positive term in I a,} _La the negative term in | a, } . 


This notation makes sense precisely because the sets ^a and ^a are supposed to be disjoint. 

(4) We write 0^^ to mean that the empty-set 0 has to be intended as a subset of 0'a. 

(5) Given a set E we write pow(£') for the power-set of E (i.e., the set of its subsets). 

(6) We use the expression “iff” as an abbreviation for “if and only if.” 

From now on, up to the end the paper, we fix an arbitrary triad A = {t3^A,^A, J-a) and an arbitrary 
subset of terms ^a £ { l^A,^ }■ To ease notation, in the rest of the paper we write _L and ^ 

for ^A, J-A and ^a, respectively. 


2.1 Closed Sets 

In this subsection, we use the orthogonality relation _L to equip the sets ^ and with some topological 
structure. Namely, we introduce the concept of closed set in our setting. Here, closed sets are not to 
be intended as “closed sets in a topological space” but as “closed sets in a closure space [fij”, a slightly 
more general topological notion. Closed sets are important to us because they correspond to behaviours 
msiiia, the “semantical” notion of formula in ludics. Closed sets induced by orthogonality are not 
uncommon in the literature of theoretical computer science, see e.g., ifldlfTOl . 
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Definition 2.1 (Orthogonal sets, closed sets). Let X We define the orthogonal set of X as the 
subset X^ of given by: 

b G X^ aXb for every a €X , for b € ^ . 

We call closed set in ^ any set X C ^ such that X = X-^-^. A 


The following theorem justifies the terminology given in Definition [2T] 

Theorem 2.2 (Closure). Let X and Y be subsets of G, and let a^ G and b £ G. Then, we have: 

(1) X C X-L-L ; (2) X C T implies Y^(TX^\ 

(3) X C T implies X-^-L c T-L-L . (- 4 ^ ^ . 

(5) X-'--'- = X-'--'--'--'-; (6) X-'- is a closed set in G ; 

(7) X-'--'- is a closed set in G\ (8) X is a closed set in G just in case X = for some Z G 

(9) a Lb just in case a G { ; (10) a Lb just in case G { a . 


Proof (1) : Let c G X. We have cTd for every d G X-'- by definition of X-'-. Hence, c G X-'--'-. 

(2) : Let c G T-'-. Then, c Td for every J G T. As X C T, we have c Td for every d £X. So, c G X-'-. 

(3) : By applying (2) above two times, we get the result. 

(4) : By (1) above, we have X-^ C (X-L)-L-L = x-^-L-L By (1) again, we obtain X C X-^-L. By (2) 
above, we get X-'--'--'- = (X-'--'-)-'- C X-'-. Hence, we have X-'- = X-'--'--'-. 

(5) : By (4) above, we have X-^ =X-L-L-L_ Hence, X-^-L = (x-L)-L = (x-L-L-L)-L =x-L-L-L-L_ 

(6) and (7) : By (4) and (5) above, we have X-'- = (X-'-)-'--'- and X-'--'- = (X-'--'-)-'--'-, respectively. 

(8) : Suppose that X = Z^^ for some ZG-G. Then, we have X-'--'- = Z^^^^ = Z^^ = X by using 

(5) above. As for the converse, suppose that X is a closed in G, i.e., that X = X-'--'- holds. Take Z X-'--'-. 
Then, we have Z^^ = X-'-'--'--'- = X-'--'- = X by using (5) above again. 

(9) and (10) : They immediately follow from the definition of orthogonal set. □ 


We note that properties (1), (3) and (5) above say that is a closure operator on the sets and JT, 
i.e., that and {jV form two closure spaces, in the sense of |21. However, we want to point 

out that our theory is richer than the theory of closure spaces: the latter can be “axiomatized” by using 
properties (1), (3) and (5) above and the double-orthogonality operator only; in particular, there is 
nothing there which corresponds to property (2) above, for instance. 

In the sequel, we frequently use the properties listed in Theorem |2.2| without any explicit reference. 

Example 2.3. Let I be the triad given in Example |L 2 1 We calculate the closed sets in and 

• { (t^) = { (t^) }> for every r G { 0,1,2 }. 

• for any other subset X of 

• = ^JCr 

• { = { {s,P) = { (5, A) }, for every 5 G { 0,1,2 }. 

• = (0= gVi, for any other subset X of gPi. A 


2.2 The Relation of Specialization and the Relation of Semantical Consequence 

We now introduce the specialization relation in our setting. Specialization is a relation which has been 
extensively studied in topology, order theory and domain theory. In our setting, we define the specializa¬ 
tion relation as follows. 
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Definition 2.4 (The specialization relation We define the specialization relation as the binary 

relation C x given by: 

a b { a C I j-'- , for a and in . A 


In the sequel, we read the expression a as “a is more special than bT 

Our definition of follows the analogous relation defined in ||8l. There, fhe specializafion relation 
is called precedence relafion, and in lH [T3l if is called observational ordering (buf nofe, however, fhaf 
fhere fhe observafional ordering is defined in a differenf manner). In Indies, we can read a b as “a is 
more defined fhan b” (see |i8i|). 

We also poinf ouf fhaf several aufhors define fhe specializafion relafion as fhe inverse of For 
insfance, in [U] specializafion for closure spaces is defined as in Proposition |2.6( iii) below, buf wifh fhe 
role of a and b inferchanged. 

Example 2.5. Lef I be fhe friad given in Example |l.21 We have: 

• (r,P) (/,P) if and only if r = /, for every r and / in { 0,1,2 }. 

• Analogously, {s,N) {s',hi) if and only if 5 = s’, for every s and 5 ' in { 0,1,2 }. A 

The following proposition gives us a useful characferizafion of fhe relafion of specializafion. 

Proposition 2.6. Let a and b in G. Then, the following claims are equivalent: 

(i) a<iffb\ (ii) (iii) For every X G, aGX-^-^ implies b ^X^^ . 

Proof, (i) implies (iii) : Lef X G. Suppose fhaf a G i.e., { a } C A-'--'-. Then, we have X^ = 
A-'--'--'- C { a Suppose fhaf a b, i.e., { a C | ^ Then, we have A-'- C | Z? j-'-. Thus, 
{ b C A-'--'-. Therefore, b ^ \^b^ F l^b C A-'--'-. 

(iii) implies (ii) : Lef A = | a }. We have aG{a|c|a So, b ^ (iii). 

(ii) implies (i) : Assume G { a i.e., { } C | a Then, we have { a J-'- = { a C 

{ b j-'-. Hence, a b. □ 

Corollary 2.7, For every a and b in G, we have b £ { a if and only if a b . 


Proof If immediafely follows from fhe equivalence of properfies (i) and (ii) of Proposifion|2.6| 


□ 


By Corollary 2.7 for any singleton subsef { a } of 1 ^, fhe closed sef { a can be completely 


described by using specializafion: fhe members of { a are exacfly fhe ferms b £ G such fhaf a b 
holds. Our nexf step is to generalize fhis kind of property fo arbifrary sefs, i.e., nof only singlefons. To 
do fhis, we need fo generalize fhe relafion of specializafion. This mofivafes fhe following definition. 

Definition 2.8 (The semantical consequence relation ◄^). We define the relation of semantical conse¬ 
quence as the binary relation C pow(^) x G given by: 

X<eb ^ , iorX(ZG anAb£G . A 


In the sequel, we read the expression A b as “f? is a semantical consequence of A.” 

Regarding our terminology, we call the relation semantical consequence because so it is called 
in similar contexts (e.g., in |[T1). Indeed, if we consider the elements of G as sentences (in a language 
for first-order logic), and for each c £ G the set { c j-'- as the class of structures (i.e., models) in which 
c is true, then X b states that the class of structures in which all a in A are true is a subclass of the 
class of structures in which b is true. In this sense, the definition of A is very similar in spirit to the 

standard definition of the relation of semantical consequence in logic. 

We now observe that the relation is indeed a generalization of < 1 ^. 
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Proposition 2.9. For every a and b in G, we have a a ^ b if and only if { a | <eb . 

Proof Let a and b in G. Since Hcsja} = we have 

a<e^b iff { a C { iff asW { c C { ft iff [a] <eb . □ 

Example 2.10. Let 1 be the triad given in Example |L2| 

• For every r G { 0,1,2 | and every X C we have X ◄ {r,P) if and only if either X = { (r, P) } 

or X contains at least two elements. 

• Similarly, for every 5 G { 0,1,2 } and every X C a, we have X if and only if either 

X = { {s,N) } or X contains at least two elements. A 

Lemma 2.11. For every X G G, we have X^ = flaex { 

Proof Let X G G, and let b G G. We have: 

ft G r\aex { ^ iff ^ G { a for every a G X iff a Aft for every a G X iff ft G X-'- . □ 


We now characterize the orthogonality relation A in terms of the relations of semantical consequence. 
Proposition 2.12. Let a G G and b G G. Then, the following claims are equivalent: 

(1) aAft; (2) {ftj-^^^a; (3) {a}-'-<-^b. 

Proof (1) implies (2) : Assume a Aft. Then, we have a G { ft i.e., | a | C | ft j-'-. So, { ft C 


{ a j-'-. As { ft = {{b we conclude { ft 


Thus, (| a = {a C | ft = { ft j-'-. By L emma again. 


(2) implies (3) : Assume { ^ a. By Lemma 2.11 we obtai n ^ ft = {{b {a 

finally get { a } ^ b. 


a by Lemma 


2.11 


(3) implies (1) : Assume { « b. By Lemma 2.11 we get | a^^^ = ({ ^^ A { ^ }^- 


2.11 


Hence, aG{a}c|a j-'--'- C | ft j-'-. Thus, we conclude a Aft. 

The following theorem is the generalization of Corollary |2.7| which we are looking for. 
Theorem 2.13. For every X G G and every b G G, we have ft G X^^ if and only if X ft . 

Proof Let X G G , and let ft G G . Suppose that ft G X-'--'-. Then, we have { ft } A X-'--'-. Thus, X 
X-'- A { ^ }^- By Lemma 
converse, assume that X 


□ 


_L_L_L 


2.11 


e 


we have X-'- = Haez { Hence, we o btain X ft . As for the 

ft, i.e., Haez { ^ A { ^ By Lemma 2.11 we have X-'- A { ^ }^- So, 

□ 


we obtain { ft C X-'--'-. As ft G { ft we conclude ft G X 


_L_L 


2.3 Entailment Systems 

We now introduce the notion of entailment system. This notion can be seen as the natural adaptation 
of the concept of information system l(T^ (see also lUllISl) to our setting. We do not claim at all that 
our concept of entailment system constitutes a novelty: structures of the same nature — often called 
consequence relations — has already been studied, for different purposes, in the literature of abstract 
algebraic logic (see e.g., |i6i])- 

In this paper, we introduce this notion in order to show that the set G equipped by the relation of 
semantical consequence forms an entailment system (Theorem |2.16| ). One of the consequences of 
this fact is that we can use the “structural rules” of Proposition [2A^ to derive properties of terms. 

Definition 2.14 (Entailment system). We call entailment systems any ordered pair (T, Ih) where: 

• r is a set. Its elements are said to be tokens, and we use u, v, w,... to range over them. 
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• II” C pow(r) X r is a binary relation such that for each u£T, every U and every V C 7: 

Axiom : u£U implies 17 Ih m ; 

Cut : 17 Ih V for every v G V and V \\- u imply 17 Ih u . 

We call Ih the entailment relation of the entailment system and read “17 Ih u” as “17 entails u.” 
Given U QT, we call {uGr | 17 II-m| the set of consequences of 17. A 

Proposition 2.15 (Structural rules). Let (r, Ih) be an entailment system. Let U and V be subsets ofT, 
and let u and v be tokens. Then, we have 

Axiomo : { « } Ih u ; Weakening ■. V \\- u and V (LU imply 17 Ih u ; 

Cuto : 17 Ih V and 17 U { v } Ih u imply 17 Ih u ; Transitivity : 17 Ih v and { v } Ih n imply 17 Ih u . 

Proof. Axiomo : We always have u G { « }. Hence, { u } Ih u by Axiom. 

Weakening : Suppose that V \\- u and V C 17. Let v G L. Since L C 17, we have v G 17. Hence, 17 Ih v 
by Axiom. Since this holds for every v G L, we obtain 17 Ih v for every v G L. Hence, 17 Ih u by Cut. 

Cuto : Suppose that 17 Ih v and 17U { v } Ih u. Let w G t/U { v }. If w G 17, then 17 Ih w by Axiom. 
If w = V, then 17 Ih v by assumption. Hence, we have 17 Ih w for every wGl7u{v}. By assumption, 
17 U { V } Ih M. Therefore, 17 Ih u by Cut. 

Transitivity : Suppose that { v } Ih u. Then, we have 17U { v | Ih u by Weakening. Since 17 Ih v holds 
by assumption, we conclude 17 Ih u by Cuto. □ 


Theorem 2.16. The pair (^, ◄^) 


M un cniuurncni yyMcrn. 


Proof. We have to show that conditions Axiom and Cut of Definition 2.14 hold. As for Axiom, note 
that we have Haer/ {a}^c|fl:}-'-for every a G 17. As for Cut, assume that C\aeu { ^ } ^ C {1,}^ 
for every b and that n&sv { ^ C | c Then, we have Haec/ { ^ Hfosy { ^ Since 

Clbev { ^ ^ { c we conclude flaej/ { a C { c □ 


_ By Theorem 2.13| we have { b £ 0' \ X b ^ = A-'--'-, for every X <£ G. Since, by Theorem 

2.16 the pair (^, ◄^) is an entailment system, we conclude that every closed set A-'--'- in 


-L-L 


precisely described as the set of consequences ofX. Furthermore, by Theorem 2.16 again, we can use 
the “structural rules” of Proposition 2.15 in the entailment system {G, <ff)- We now use some of them 


to derive some simple properties of terms. 

Proposition 2.17. For every X C G and every b G (0^)^^, we have X 


b. 


Proof. By Theorem 2.13 we have b G 


_L_L 


if and only if 0^ 


by a simple application of Weakening. 


iff b. Thus, we can conclude X b 

□ 


We now show a property which connects the relations and to the orthogonality relation A. 

Proposition 2.18. Let a and a' be elements of G , and let b and b' be elements of G. Suppose that a Lb, 
I a } a' and { b' holds. Then, a'Lb' holds as well. Graphically, 


Proof . Suppose that i 
From this and { 


2.12 


{«} 


A 




Lb, 1 a 


i] <0a' 

we ( 

obtain { 

y] 


implies 


y 


{«} 




a 

L 

y 


0 a' and [b] b'. Then, we have {b]^ 

obtain <0 a' hy Transitivity. Sii 

^ a' by Weakening. By Proposition 


2.12 


a by Proposition 
h } y is equivalent 
this means a' Lb'. □ 
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3 Functionals 


In this section, we introduce the notion of functional in our setting and study some properties of func¬ 
tionals. In Subsection 3.1 we give the formal definition of functionals, and in Subsection 3.2 we define 
and study the notions of continuous functional and functional which preserves the relation of semantical 
consequence. Finally, in Subsection 3.3 we introduce the notion of regular functional and show that 
regular functionals are continuous and preserve the relation of semantical consequence. 


3.1 Functionals 


We now define fhe concepf of collection of functionals for a triad. Recall that A = is the 

arbitrary triad that we fixed at the beginning of Section]^ Also, remember that dom(A), the domain of 
A, is the set ^ U ^ (see Definition [T^. 

Definition 3.1 (Collection of functionals for a triad). A collection of functionals for A is an ordered 
pair F = where: 

• ... } is a set. Its members are called functionals. 

• is a function, that we call interpretation, which maps each functional / G to a function / 
from dom(A) to dom(A). Furthermore, the function has to satisfy the following condition, called 

preservation of polarity: 

(p) G and {n) G jV , for every / G ^f, every p ^ and every n G JT . A 


Example 3.2. Let 7 be the triad given in Example |l.2[ Let W be the pair given by: 

• { tt, t>, ll }, where U, b and t] are just three pairwise distinct symbols. 

• is the function which maps jj, b and ^ to the functions , b'^ and ^ from dom(7) to dom(7) 
respectively given as follows: 


if a G ,^7 

” ^ ^ \ (1,A) ifaG^ , 




(1,P) ifflG{ (0,P),(1,P)} 

(2,P) iffl = (2,P) '^{ay=a, 

(1,A) if a G , 


for a G dom(/). Note that the function satisfies fhe condition of preservation of polarity. 


According to our definition, the pair W is a collection of functionals for 7. A 

From now on, up to the end of the paper, we fix an arbitrary collection of functionals F = {^f,'"^) 
for A and an arbitrary functional / G J^f- To ease notation, in the sequel we write '' and / for ^f, 
and /^, respectively. Similarly, we write (j, b and tj for|^, b'^ and^, respectively. 

Let us now discuss Definition 13.11 

Intuitively, if we think of the triad A as a structure (i.e., model) for a first-order language, then 


• ^ can be seen as the set of (unary) function symbols of a first-order language; 


• "" can be seen as an interpretation of the function symbols in the structure A i.e., as a function which 
maps each function symbol / in to a (unary) function / from the domain of A to itself. 


With this analogy in mind, it is clear that functionals are not required to be functions. Lor instance, in 
Example |3.2[ the symbols jj and b and ^ are certainly not functions, but they are interpreted in the triad 7 
as the functions (j, b and from domain of 7 to itself given above. 

In this paper, we are not considering functionals because we want to form a category, say with 
dom(A) as the unique object and with as the collection of morphisms (essentially, this is what is 
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done in Q). In fact, the set ^ need not contain any functional intended to be the identity morphism of 
dom(A). Also, functionals are not equipped with any operation of composition. In this article, we want 
to study functionals from a different point of view. Namely, we want to analyze their relationship with 
the notions of closed set, continuity, semantical consequence, and regularity. 

The condition of preservation of polarity comes from Indies: in that setting, functionals (as defined 
in lS3)]) always satisfy this property (see also Example |4.4| ). Except for this condition, note that we do not 
impose any restriction on the nature of the interpretation function In particular, it may happen that the 
interpretation function ^ maps two distinct functionals g and /j in to the same function. 


3.2 Properties of Functionals 

In this subsection, we relate functionals to closed sets, continuity, and the relation of semantical conse¬ 
quence. To begin with, it is convenient to introduce some auxiliary notions and notation. 

Definition 3.3 (Image, pre-image). Eet X C We call image of X under / and pre-image of X under 

/ the subsets f^{X) and f^{X) of ^ given by: 

r{X) = {f{a) \ a ^X] and /^(X) { a | f{a)^X] , 

respectively. Equivalently, for a G ^ we have 

aGf^{X) a = f{b) for some b G X and aGf^{X) <G^/(a)GX . A 


Example 3.4. Eet I be the triad given in Example |l.2| Eet W be the collection of functionals for I given 
in Example |3.2| We calculate the pre-images of some closed sets in and (cf. Example |2.3| ). 

• Eor X C we have 

'0^, ifXG{0^„{(O,E)},{(2,E)}} 
otherwise . 




Similarly, for X C we have 


0^; ifXG{0,_^,{(O,iV)},{(2,A)}} 
Ml otherwise . 


• We have b^({ (1,E) = { (0,P),(1,E) }, and (X) for every X C Mj. 

• We have {X-^‘-^‘) = X-^‘-^‘ for every X C and = X-'-'-'-' for every X C M'j. A 


The following lemma establishes some simple but fundamental facts that we need in the sequel. 

Lemma 3.5. Let X and Y be subsets of Then, we have: 

(1) X C F implies f^{X) C /^(F) ; (2) X C F implies f^{X) C /^(F) ; 

(3) r [r {X))CX ; (4) X C /^ (/^ (X)) . 


Proof. (1) : Suppose that a G /^(X), and assume X C F. Then, a = f{b) for some b GX,hy definition 
of image. Since X C F, we have b GY . So, a = f{b) for some b GY . Thus, a G f^{Y). 

(2) : Suppose that a G /^(X), and assume X C F. Then, f{a) G X, by definition of pre-image. 
Since X C F, we have f{a) G Y . Therefore, a G f^{Y). 

(3) : Suppose that a G /^(/^(X)). Then, a = f{b) for some b G /^(X), by definition of image. 
Also, we have /((?) G X by definition of pre-image. Hence, a gX. 

(4) : Suppose that a gX. Then, f{a) G f^ (X) by definition of image. Hence, a G (/^ (X)), by 

definition of pre-image. □ 
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We are now in position to define the notion of continuous functional. We recall from [51] that a 
continuous function from a closure space (X,r) to a closure space {Y,A) (here X,Y are sets and F, A are 
closure operators) is a function F from X to F such that for every closed set W in (F, A) the pre-image 
of W under F is a closed set in (X,r). In our setting, we define fhe concepf of continuity for functionals 
in a similar fashion. 


Definition 3.6 (Continuous functional). We say that / is continuous in if for every X F G the set 
/^(A'-'--'-) is a closed set in G. That is, 




r(x^^). 


A 


Example 3.7. In the same notation of Example |3.4[ the following facts hold. 

• The functional is continuous in and JFi. 

• The functional b is not continuous in (because b^ ({ (1, F) |) = { (0, P), (1, F) } and { (0, F), 

(1,F) I (0,F), (1,F) }). On the other hand, the functional b is continuous in .jTi. 

• The functional ^ is continuous in and A 

We now define the notion of preservation of the relation of specialization for functionals. 

Definition 3.8 (Preservation of the relation of specialization <^). We say that / preserves the relation 
of specialization if 

a <ie b implies f{a) f{b) , for every a and bin G . A 


Generalizing the previous notion, we naturally obtain the definition of preservation of the relation of 
semantical consequence. 

Definition 3.9 (Preservation of the relation of semantical consequence ◄^). We say that / preserves 
the relation of semantical consequence if 

X b implies f^{X) f{b) , for every X C G and every b £ G . A 


The following theorem gives us some equivalent characterizations of the notion of continuity for 
functionals. The most important one is the equivalence between (1) and (4), because it allows us to 
understand the concept of continuity in G as an “inference rule” of the entailment system (^, ◄^). 


Theorem 3.10 (Equivalent characterizations of continuity). The following statements are equivalent. 

(1) f is continuous in G ; (2) f'^{X)^^ C for every X G ; 

(3) f^ (X-^-^) <Z f^ (X)-^-^, for every X <Z G ; (4) f preserves Miff . 


Proof (1) implies (2) : Let X C As X C we have /^(X) C f^{X^^), by Lemma|3A ;2). 
Hence,/^(X F f^ Assume that / is continuous in G. We have(A'-'--'-)-'--'- =/^(A'-^-'-) 

Therefore, f^{X)^^ C f^{X^^). 

(2) implies (3) : Let X C G. Let F °= /^(X). By Lemma ^4), we have X C /^(/^(X)) = 
(F). So, X-'--'- C f^(Y^-^. Assume that (2) holds. We have f^lY)-^-^ C f^[Y-^-^). Thus, X-'--'- C 


(F-'--'-). By Lemma 

j'y^(y_L_L)) ^ y_L_L 

(3) implies (4) : Let X C ^ 
b £ X-'--'-. So, we have f{b) £ f 


3.5 T), we obtain / 

. Therefore, f^{X-^-^' 


fx^^)<zr{f^{Y^^)). 

)CF^^=/^(X) 


_L_L 


By Lemma |3.5|^3), we have 


and let b £ G. Suppose that X <ff b. By Theorem |2.13[ this means 
^(X-'--'-) by definition of ima ge. A ssume that (3) holds. Then, we have 


/^(X-L-L) c/^(X)-L-L. Thus,/((7) e/^(X)-L-L. By Theorem 


2.13 


(4) implies (1) : Let X '£ G, and let F = /^(X 


F C F-L-L. To show the converse, let b £Y^^. By Theorem |2.13[ this means F 


_L_L 


this is equivalent to (X) Mff f{b). 
We h ave to show that F-'--'- = F. Clearly, 
b. Assume that (4) 
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2.13 


holds. Then, we have f^{Y) f{b). By Theorem 

v^e have f{b) G C (X 

f{b) G we have b G by definition of pre-image. Since / 

F-'--'- C F. This shows that / is continuous in 


_^ again, this means f{b) G /^(F)_[_-^. Hence, 

=X-^-^, by using Lemma |3.5|^3). Since 


= F, we conclude 

□ 


Analogously to what happens in the theory of closure spaces, in our setting we have that continuous 
functionals preserve the relation of specialization. Before showing this, we now prove a simple lemma. 

Lemma 3.11. Let a ^ Then, we have { f{a) ] = f^{{ a}). 

Proof. Let b £ We have, by using the definition of image: 

G {/(a) } iff b = f{a) iff =/(c) for some c G { a } iff t7G/^({a}) . □ 


Corollary 3.12. Suppose that f is continuous in G. Then, f preserves the relation of specialization 


Proof Suppose that / is continuous in G. Then, by Theorem 3.10X1) implies (4)), the functional / 
preserves t he re lation of semantical consequence 


2.9 


1 ^- 


Let a and b in G, and suppose that a b. By 
a is equivalent to | a } b. So, we obtain /^({ a }) ◄^ /(t?) by preservation 
we have /^({ a }) = { /( a) }. Therefore, | f{a) } /(^)- The latter is 


Proposition 
of By Lemma 
equivalent to f{a) f{b), by using Proposition 


3.11 


2.9 


again. 


□ 


3.3 Regularity 

We now introduce the concept of regular functional. The reason for introducing this concept comes from 
Indies: in that setting every functional (in the sense of 1(3)) is regular (see Example |4.4[ ). 

Definition 3.13 (Regular functional). We say that / is regular if the following condition holds: 

f{p)Ln if and only if pLf{n) , for every p G and every n G ^ . A 

We observe that our condition of regularity is analogous to the condition of linearity for maps in ['9). 
There, maps between games are said to be linear if they satisfies a similar condition (see Example |4.3| ). 
Unfortunately, the adjective “linear” is already present in the vocabulary of ludics MB, and it denotes 
a property of designs which has nothing to do with the condition above. To avoid any sort of confusion, 
we decided to introduce a different terminology. We also remark that in the standard terminology for 
Chu spaces, the condition of linearity of 0 is commonly called adjunction condition. 

We now show some equivalent characterization of the notion of regularity. Before doing this, it is 
convenient to introduce some now terminology. 

Definition 3.14 (Various properties of functionals). We say that: 

• / is semiregular in G if f{a) Lb implies aLf{b) , for every a £ G and every b £ G\ 

• / is ^ ^ in ^ if /^(X)-L C f^{X^) , for every X C ^ ; 

• / is <- >mG if /^(X-L) C f^{X)^ , for every X C ^ ; 

• / is good in G if f^{X)^ = f^{X^) , for every X C G . A 

Note that we have the following equivalences: 

/ is regular if and only if / is semiregular in G and semiregular in G ; 

/ is good in G if and only if / is —in and A - > m G . 
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Proposition 3.15. The following claims are equivalent. 

(1) / is semiregular in G ; (2) f is in G; (3) f is < -?■ in G . 

Proof. (1) implies (2) : Let X C G, and let b £ G. Assume that b G f^{X)-^. Then, cTb for every 
c G f^{X), by definition of orthogonal set. So, we have f{a)Tb for every a G X by definition of image. 
Assume (1). We obtain aT f{b) for every a £X. Hence, f{b) G X^ by definition of orthogonal set. To 
conclude, we get b G f^{X^) by definition of pre-image. 

(2) implies (3) : Let T G and let a £ G. Assume a £ /^(T^). W e have f{a) £ by definition 


of pre-image. Thus, { f{a) } C Y-^. Hence, /^({ a }) ^ F-'- by Lemma 3.11 So, F-'--'- C /^({ a })" 
Since F C F-'-'-, we obtain F C /^({ a Assume (2). Since { a } C we have /^({ a C 
f^{{ a So, F C /^({ a By Lemma 3.5 T) and (3), we have f^ij) C /^(/^({ a }-'-)) C 
I a j-'-. Thus, f^{Y) C I a j-'-. Hence, | a C f^[Y)^. As a G { a we conclude a £ f^{Y)^. 

(3) implies (1) : Let a £ G, and let b £ G. Assume that f{a)Tb holds, i.e., f{a) £ {^b j-'-. From 
this, we obtain { /(a) } C | J-'-. By Lemma 3.11 we have /^({ a }) C | J-'-. By Lemma 3.5'2) 


and (4), we have { a } C /^(/^({ a })) C /^(| b So, { a } C /^({ b Assume (3). As 
I } C we obtain /^ ({ b j-'-) C /^({ b Thus, { a } C /^({ b By Lemma |t 


/^({ ^ }) = { fiP) }• Hence, { a } C { f{b) j-^. Thus, we get a G { f{b) }-L,i.e., aTf{b). 


11 we have 


□ 


Theorem 3.16 (Equivalent characterizations of regularity). The following statements are equivalent. 

(i) / is regular; (ii) / is good in G ; (iii) / is good in G . 

Proof, (i) implies (ii) : Assum e that / is regular. Then, as / is semiregular in G, it follows that / is 

—in by Proposition|3T^(1) implies (2)). As / is also semiregular in G, we have that f is i -)> in 

G by Proposition [3T^(1) implies (3)). As a consequence of this, / is good in G. 

(ii) implies (iii) : Sup pose that / is good in G. Then, since / is —in we have that f is < -)■ 

in G by Pr oposit ion |3.15| ^(2) implies (3)). Similarly, as / is -)• in G, we have that / is —in ^ by 

Proposition 3.15 X3) implies (2)). Therefore, / is good in G. 

(iii) implies (i) : Finally, as sume that / is good in G. Then, as / is —in G, we have that / is 

semiregular in G, by Proposition 3.15 fT) implies (1)). Analogously, since / is - > m G, we have that 

/ is semiregular in G, by Proposition |3. 15((3) implies (1)). This shows that / is regular. □ 


We now show the main result of this section: regular functionals are continuous and preserve the 
relation of semantical consequence. 

Theorem 3.17 (Regularity). Suppose that f is a regular functional. Then, 

f is continuous in and GT and preserves the relations of semantical consequence and ◄ ^ . 

Proof. Suppose that / is regular. Let X <£ G, and let F X^. By Theorem 3.16Xi) implies (hi)), we 


have that/is good in G. So, f^{Yy=f^{Y^). Thus, f^ = f^ = (/^(F)^)-^^ = 

f^{Y)^ = f^iY^) = f^{X^^). This show that / is continuous in G. Now, by Theorem 3.10X1) 
implies (4)) we obtain that / preserves the relation of semantical consequence ◄^. □ 

Finally, we observe that regularity is a concept which is stronger than continuity. Namely, we show 
that continuity in and gY does not implies regularity in general. See Example |3.1 8 | ^a) below. 

Example 3.18. In the same notation of Example |3.4| and Example |3.7[ we have: 

(a) The functional (j is continuous in and ,yVj. However, as (j((0,P)) = (1,P) and lj((l,A)) = (1,N), 
we have tj((0,P)) _L/ (1,N) and (0,P) X//tj((l,A)). Therefore, the functional (j is not regular. 


(b) The functional b is not continuous in bX’i and hence, by Theorem 3.17 it cannot be regular. 
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(c) The functional t] is continuous in and It is also regular, as we have 

^((r,P))T;(^,iV) iff {r,P)±i{s,N) iff (r,P) T;^((^,iV)) , 
for every {r,P) G iiPj and every {s,N) G A 


4 Examples: Boolean-Valued Games and Ludics 

We now give two “abstract” examples of triad. 

Example 4.1 (Boolean-valued games), A Boolean-valued game f9] (or Boolean-valued Chu space 
nn ) can be presented as an ordered triple Z = (P,0, R), where P (“strategies”, “points”) and 0 (“co¬ 
strategies”, “open sets”) are sets, and R is a subset of P x 0, i.e., a relation from P to 0. Given x G P and 
y G 0, we also write xRy for (x,y) G R in the sequel. 

Every Boolean-valued game with P and 0 disjoint is a triad in our sense. A 

Example 4.2 (Ludics). We now show that ludics fits into our general setting. For convenience, we 
consider ludics as formulated in |[T3l . In Subsection 2.1 of Q the reader can find all fhe nofions required 
fo undersfand Ibis example and Example |4.4| Eel be a signafure in fhe sense of ifTSl I^. Consider fhe 
friple A°= where: 

• ,^A is the set of all linear, cut-free and positive designs with at most xq as free variable (i.e., the set of 
the positive atomic designs of f3| augmented by Q.) over the signature 

• is the set of all linear, cut-free and negative designs without free variables (i.e., the set of the 
negative atomic designs of lO) over the signature 

• For p G and n G JPa, we set 

p^An ^ [[p[n/xo]]]=^ , 

where by “[[ ]]” we denote the normal form function (see ifTSl I^l. This orthogonality relation corre¬ 
sponds to the original orthogonality relation of ludics. 

Since in ludics the sets PPa and .JPa are disjoint, the triple A is a triad in our sense. (In this example, 
is a member of ^a- In ludics, this situation is usually not allowed. The only differences — w.r.t. 
more traditional presentations of ludics — are the following: (i) the set 0,44 is a closed set in jYa, 
because 0,/i^ = { (ii) the set 0^a is the unique closed set in ,^a which contains PL, because 

I Pi = (0^)-*-A = ^A and hence, | | C A-*-*-*-* implies !^a = A-*-*-*-*.) A 

We now give examples of collections of functionals for the triads given in the previous two examples. 

Example 4.3 (Linear maps). Let Z = (P, 0, R) be a Boolean-valued game. A linear map from Z to itself 
is an ordered pair (p,o) of functions p : P —;■ P and o : 0 —)■ 0 such that 

p(x) R y if and only if x R o(y) , 

for every x G P and every y G 0. (Here we are following the terminology introduced in f91. We also 
mention that in the standard terminology for Chu spaces, linear maps are also called Chu transforms.) 

Let Z = (P, 0, R) be a Boolean-valued game with P and 0 disjoint. Recall that dom(Z) = P U 0. 
LetL where: 

• is any subset of the set of all linear maps from Z to itself. 

, '— 

• maps each functional (p, o) G to the function (p, o) from dom(Z) to dom(Z) given by: 
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(P>o) (z) 


DEF 


p(z) if z G P 

o(z) ifzeO , forzGdom(Z) . 


We claim that L is a collection of functionals for Z and that all functionals in are regular. To prove 

these claims, let (p, o) G v G P and y £ 0. 

By definition, we have (p, o) (v) = p(v) G P and (p, o) (y) = o(y) G 0, and this shows that preservation 
of polarity holds. As for regularity, we have that 

(p,o)(v) Ry iff p(v) Ry iff v R o(y) iff x R (p,o)(y) . A 


Example 4.4 (Functionals in ludics). Let A be the triad defined in Example |4.2[ Recall fhaf dom(A) = 
U Consider the pair H = where: 

• is any subset of the set of all linear, cut-free and negative designs with at most xq as free variable 
(i.e., the set of functionals, in the sense of Subsection 2.2 of |l3l) over the signature 

• maps each functional g G to the function g^ from dom(A) to dom(A) given by: 


^{a) 


[[ a[g/xQ] ]] if a G ^a 
[[g[a/vo]]] if a G ^A , for a G dom(A) . 

We now claim that H is a collection of functionals for A and that all functionals in are regular. To 
show these claims, let g G ^h, P G 3^a and n G 


Since 3^a and ^tYa are disjoint, it follows from the definition of the normal form function that g 


■AH 


IS 


a well-defined function from dom(A) to itself. (It would be only a partial function if Q. f: 3^ a, as there 
are many q G ^a — different from Q. — and h G — in case is the set of all functionals of |[3l 
— such that [[ q\hjxf\ ]] = fl. Exactly for this reason, we included Q. in 3^Ad Eurthermore, ^(p) G ^a 
and '^(n) G jVa again follow from the definition of normal form function. This shows that preservation 
of polarity holds. As for regularity, this property is a consequence of the associativity of normalization 
(see e.g., Q). (This fact has also been observed, without proof, in Q: see Lemma 2.4 and Equation (1) 
in Section 5 of Q.) Indeed, we have: 




iff 

iff 

iff 

iff 

iff 

iff 

iff 


Up[g/M ]] [n/xo]]]=^ 
Up[g/xo] ]][[[«]]Ao]]] = ^ 
ip[g/xo] [n/xo] ]] 
lp[g[n/xo]/xo] ]] 
Upl[lg[n/xo]]]/xo]]] = ^ 
[[p[[[g[n/xo]]]/xo]]]=i^< 
p±A^{n) . 


(by definition of 3a and ) 
(because n is cut-free) 
(by associativity) 
(by substitution) 
(by associativity) 
(because p is cut-free) 

^ZJ 

(by definition of 3a and ) 


A 


5 Conclusion 

In this paper, we introduced the notion of triad in order to study, analyze, discover and rediscover some 
properties which hold in ludics from a more abstract and general perspective. 

In particular, by applying of our abstract results to the concrete setting of ludics we arrive at the 
following conclusion. 

Theorem 5.1 (Abstract results on triads and functionals applied to ludics). In the notation and terminol¬ 
ogy of Example \4.2\ and Example \4.4\ we have: 

• The pairs {3 ^a ^ i^A > entailment systems; 

• Eunctionals in ludics are regular and therefore: 
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• Functionals in Indies are continuous in and 

• Functionals in ludics preserve the relations of semantical consequence and and thus: 
• Functionals in ludics preserve the relations of specialization < and 


Proof By Example |4.2[ Example |4.41 Theorem 2.16 , Theorem |3T7 and Corollary |3.12| 


□ 


To conclude the paper, we observe that from the point of view of ludics our paradigmatic vision of 
designs as terms is somehow limited because here terms only correspond to atomic designs. Even though 
terms capture the most important class of designs (in the opinion of the present author), in ludics there 
are plenty of non-atomic designs which do not fit into our framework. Eor future work, we plan to extend 
our setting in order to cope with them. 
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